class TestTaarn{
	public static void main(String[] a){
		Taarn hanoi = new Taarn(4);
		hanoi.flytt();
	}
}
class Taarn{
	private int n;
	public Taarn(int antal){
		n = antal;
	}
	
	public void flytt(){
	// Ikkje-rekursiv metode til start av den rekursive
		flyttRek(n, 1, 2, 3);
	}
	
	private static void flyttRek(int ant, int frå, int til, int hjelp){
		if(ant==1){
			flyttEiPlate(frå, til);	//Basistilfellet
		}else{
			flyttRek(ant-1, frå, hjelp, til);
			flyttEiPlate(frå, til);
			flyttRek(ant-1, hjelp, til, frå);
		}
	}
	
	private static void flyttEiPlate(int frå, int til){
		System.out.println("Flytt ei plate fraa " + frå + " til " + til);
	}
}